Probabilistic Analysis of Unit-Demand Vehicle Routeing Problems
نویسندگان
چکیده
منابع مشابه
Probabilistic Analysis of Unit-demand Vehicle Routeing Problems
We analyze the unit-demand Euclidean vehicle routeing problem, where n customers are modeled as independent, identically distributed uniform points and have unit demand. We show new lower bounds on the optimal cost for the metric vehicle routeing problem and analyze them in this setting. We prove that there exists a constant ĉ > 0 such that the iterated tour partitioning heuristic given by Haim...
متن کاملOn Time-Dependent Models for Unit Demand Vehicle Routing Problems
Maria Teresa Godinho, CIO-Dep. de Matemática, Instituto Politécnico de Beja, [email protected] Luis Gouveia, CIO-DEIO, Faculdade de Ciências da Universidade de Lisboa, [email protected] Thomas L. Magnanti, Dep. of Electrical Engineering and Computer Science and Sloan School of Management, MIT, Cambridge, [email protected] Pierre Pesneau, Université de Bordeaux 1, Institut IMB, France, P...
متن کاملExact Algorithms for Unit Demand Pricing Problems
For my final project I study the (nonparametric) unit demand pricing problem from a parametrized perspective. For instances with n items and m customers we give O(m) and O(n) algorithms respectively. We then investigate a price restricted variant of UDP called UDP-PS, and show the problem is fixed parameter tractable when the parameter is the number of customers.
متن کاملSolution methodologies for vehicle routing problems with stochastic demand
We present solution methodologies for vehicle routing problems (VRPs) with stochastic demand, with a specific focus on the vehicle routing problem with stochastic demand (VRPSD) and the vehicle routing problem with stochastic demand and duration limits (VRPSDL). The VRPSD and the VRPSDL are fundamental problems underlying many operational challenges in the fields of logistics and supply chain m...
متن کاملa time-series analysis of the demand for life insurance in iran
با توجه به تجزیه و تحلیل داده ها ما دریافتیم که سطح درامد و تعداد نمایندگیها باتقاضای بیمه عمر رابطه مستقیم دارند و نرخ بهره و بار تکفل با تقاضای بیمه عمر رابطه عکس دارند
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2007
ISSN: 0021-9002,1475-6072
DOI: 10.1017/s0021900200002850